Al-Otaibi dieksekusi di depan umum oleh otoritas Saudi di Mekah pada 9 Januari 1980. Lebih dari 63 kawannya juga dieksekusi akhir tahun ini.